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BACKGROUN D OF THF IMVFMTrn^ 
1- Field of the Inveniinn 
5 The present invention pertains to the field of computer svstems. 

Specifically, the present invention relates to computer systems supporting 
an interface for removable system resources and the control of device 
drivers related thereto. 

10 2. Prior Art 

It is becoming increasingly more important to design and build 
computer systems that can n= dynamically configured without powering 
down the computer system or requiring the operating system program 
log.c to be reset or bootstrap initialized. Dynamic conf.guration includes 
15 the ability to add or remove system resources or special feature capabilities 
while a computer system is operating. TT^ese system resources and special 
features include expansion memory boards, parallel or serial input/output 
(1/0) ports, read only memory (ROM) or Hash memory expansion boards, 
computer network interface cards, modem cards, smart cards, or other 
20 removable system resources or special feature mechanisms. 

Such removable system resources and special features are often 
implemented in the prior art using removable electronic feature cards 
adhering to the Perso.ial Computer Memory Card International Association 
(PCMCIA). Sunnyvale. Ca.. Release 2.0 standard. ll,ese PCMCIA feature 
25 cards generally comprise electronic microcircuits within a thin housing 
including a detachable multiple conductor interface with which the feature 
card may be removably inserted into a slot in a computer housing. Once 
insened. a feature card is accessible to and used by the processor in the 
computer system. TTie use of feature cards alJows a computer user to select 
30 specific features or resources from a variety of feature cards offered by a 
computer vendor. In this way. the computer user achieves the desired level 
of functionality without being required to purchase unnecessary resources 
or computer system capabilities. The overall cost of the computer system 
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for a specific application is thereby optimized. The use of removable 
feature cards is particularly significant for ponable computers or lap top 
computers where space constraints increase the need for system resource 
optimization. Tlie design and use of hardware devices under the PCMCIA 
5 standard are vvell known in the an. It will be apparent to those skilled in 
the art that other implementations of removable system resources are 
possible. 

Virtually all computer systems operate with some sort of operating 
system or software processing logic. The use of an operating system in a 

10 computer system is well-known in the art. The operating system is 
responsible for managing the processing and transfer of information 
between various system resources. One well known technique for managing 
these resources is the use of device drivers. Device drivers are software 
modules comprising processing logic for controlling the low level or 

!5 device specific components of a panicular computer system resource. For 
example, a device driver may be used for controlling a magnetic disk drive 
device coupled to a computer system. In this example, the device driver 
would control the various hardware specific registers, latches, signals, or 
other components of the magnetic disk drive device. Similarly, other 

20 computer system resources such as serial or parallel input/output (I/O) 
ports, modem devices, computer network interface devices, or memory 
expansion boards are controlled by device drivers. 

In conventional computer systems, device drivers are typically 
loaded into random access memory (RAM) during bootstrap initialization 

25 of the computer system. Many prior art computer systems require that 
device drivers be loaded at initialization time in order for random access 
memory to be allocated properly. Def)ending upon the complexity of the 
device controlled by the device driver, the device driver itself may be 
relatively small or a very large device driver that consumes many 

30 thousands of bytes of random access memory. Thus, many prior art 
systems require that a full system configuration of resources be installed 
and available at bootstrap initialization time. If system resources or 
interfaces are subsequently added or removed from the system, the 



innbilhy ,o a newly l„M=lle<, „,ource or ,hc era,,, access ,o a „ow 

unavailable sys.en, resource .sually resul.s. O.her prio, ,„ co„,pu,er 
syslems require ,l,a, ,he compu.er sys.en, be powered down while new 
sys,em resources or features are added or removed from ,he sys.em S.iU 
5 o,l,er sys,ems mus, a, ,eas, be newly bocs.rap loaded in order ,o gain 
access ,o a new confijura.ion of sys.en, resources. Ti,us. prior ar, 
con,pu,er sys,en,s canno, be readily „co„n,u,ed ,o a new arranjen-en, of 
system resources. 

Because prior ar, sys,en,s ,ypical,y require ,ha, a full sys,e,n 
10 co„n.aara,ion of resources be es,abfcl,=d a, i„i,ializa,io„ ,i,„e. ^ .endency 
ex,s,s for any or all sys,en, resources *a, may conceivably be used while a 
con,pu,er sys,en, is powered up ,o be installed during ,h= ini.ializa.ion 
process. TOis .endency leads ,o ,he i„s„lla,ion of resources ,ha, are never 
. used dunni a co,npu,in, session. TT,, loading and i„s,al,a,ion of unused 
=.vs.=m resources increases ,he ,in,e .quired for boo.s,rap initialiaing ,he 
system and reduces ,he available random access memory (RAM), because 
of ,h= RAM space ,eq„,red by unused device drivers. I, is. u,erefo,e 
.mpomn, ,0 ins,all in a comp„,er sys,=m only ,hose device drivers acually' 
needed during a co,„pu,ing session. In some cases, i, may „o, be possible 
^0 .0 load ,11 of ,he device drivers necessary because of ,he random access 
memory storage constraints. 

Some con,pu>er systems in the prior art provide means for 
-erfacng with removable electronic feature cards. In order to mitigate 
.l^e disadvantages described above, so.e of ^ese computer systems stor. 
-3 assorted device drivers on the removable electronic feature card itself 
In U.S way. random access memory space within the computer system does 
not need to be allocated for storage of the device driver. Moreover 
processtng time during initialization is not consumed by having to load the' 
dev,ce driver into random access me.ory. Systems that conHgure device 
dnvers on the removable feature cards have the advamage of optimizing 
memory allocation requirements within the computer system. 

Systems that conHgure device drivers on removable featur. cards 
however, have several imponant disadvantages. First, if a feature card is 
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reinoved from ihe computer sys»en. ihe device driver conirolling Oie 
operation of the feature card becomes inaccessible to the computer system. 
In most cases, the computer system requires access to a device driver in 
order to properly terminate the operation of the device prior to removal of 
5 the feature card. Typically, the computer system does not have sufficient 
lime to access the device driver prior to removal of the feature card. 
Thus, system errors often result from an improperly terminated system 
resource. 

Other computer systems having means for interfacing with 
10 removable electronic feature cards, provide a very limited capability for 
responding to insertion or removal of feature cards during post 
initialization operation of the computer system. Some computer systems do 
not recognize system resources connected to the computer system alter the 
bootstrap initialization process has been completed. Other computer 

15 systems suspend or freeze the operation of the computer system if a system 
resource is removed after initialization is complete. Still other computer 
systems require that the system powered down or the bootstrap 
initialization process be reinitiated if a new configuration of system 
resources is desired. 

20 Thus, a belter means for dynamically configuring system resources 

in a computer system is needed. 
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SUMMARY nr T UF INVrKr| -ir^p 

•n.. p««n, i„«mio„ is a compu.er sys.cm having dv™„,ic device 
*,ve, configuration for r=„,ovabl= resources, m con.puie, 

sys,cn, con,pris=s a processor, a system memor>. and an i„,erface for 
5 receiving removable sysien, resources. Bese sys.en, resources and special 
features include expansion .en,ory boards, parallel or serial i,pu.„u,pu, 
(I/O) pom. read only memory (ROM, or flash n,emo,y expansion boards 
con,pu,=, network interface cards, modetn cards, sman cards, or othe^ 
. removable system resources or special feature tnechanistns (generally 
10 denoied feaiure cards or cards). 

A feature card includes a card memory area. Tl,e card memorv area 
^eludes software for controlling the remaining card specific functionality 
Tltts software within the card memory area, including both data and 
processing logic, includes a device driver for controlling the feature card 
1 = m order to avoid the problems encountered in the pHcr an, the 

feature card device driver of the present invention is separated into two 
pms.^ ) a full device driver portion, and 2, a stub device driver portion. 
Tne full devtce driver provides all of the device driver functionality 
necessary ,„ control each and every function of the feature card TTte 

J..h the full devtce driver, but mainly responsible for linking the fu„ 
devtce driver with operating system software located in the computer 

system. ^ 

2. (DDIB, header, a devtce driver stub code image, and full device driver 
code, TTte device driver info^ation block header comprises info™a.ion 
"sed for ItnXing the device driver with other device drivers and cotnputer 
3.vs.=m processing logic. T.e device driver stub code image comprises a 
otnpact ponion of processing logic and data that is copied into computer 
system memory upon insertion of a feature card into the computer system 
Tlie full device driver code remains card resident. 

Upon insetlion of a card into the computer system, dte device driver 
stub code image is read from the card men.ory area and .ransfem=d into an 
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arca of computer system memcrj*. Ilie device driver stub code is then 
executed by the processor of llie computer system from computer system 
random access memoi^*. Conversely, the full device driver code is not 
transferred to the computer system random access memor>'; rather, the full 
5 device driver is executed while siiU resident on the card. Upon execution, 
the device driver stub enables access to the full card resident device driver 
and allows memory mapping to the full device driver. The full device 
driver may then be activated by the processor. 

The DDIB header comprises a set of infomiaiion for linking the card 
10 device driver in a linked list with other device drivers and with the 
operating system logic executing within the computer system. By 
traversing the linked list, a particular device driver may be located. Upon 
insertion of a card, the linked list of device drivers is traversed to 
determine whether the device driver stub already resides in said computer 
15 sysiem memory. If so, the operation of copying the device driver stub into 
computer system memory is prevented from occurring. As a card is 
insened, a card insenion flag is set to indicate the removable system 
resource is coupled to tlie computer sysiem. 

When a card is removed from the computer system, the linked list of 
20 device driver stubs is traversed to find all device driver stubs associated 
with the removed card. Each associated device driver stub is executed. The 
device driver stub disables access to the removed card by disallowing 
memory mapping to the removed card. The device driver stub is unlinked 
from the linked list of device driver stubs and the card insertion flag is 
25 reset to indicate that the removable sysiem resource has been decoupled 
from the computer system. 

It is, therefore, an object of the present invention to provide a 
computer system in which system resources may be added or removed 
prior to or following bootstrap initialization of the computer system. It is 
30 a further object of the present invention to provide a computer system 
wherein system resources may be reconfigured without powering down the 
computer system. It is a further object of the present invention to provide 
a computer sysiem wherein system re.^ources may be reconftgured without 



rcini,i.i„| ,l,e boo,s,rap i„ihaiiz„ion pro««. 1, is , f„„„„ object of ,h= 
presen, invc„,io„ ,o provide , computer sys.en, wherein unused system 
resource device drivers do no. need ,o be loaded i„,o ,he randon, access 
n.en,ory of ,he computer system. I, is a further object of U,e present 
.nvention to provide a computer system wherein the f„„ system 
configuratton may not necessarily be known at bootstrap initialisation tune 
. .s a funher object of the presen, invention to provide a cotnputer system 
>.av.ns an tnterface for receiving removable electronic feature cards that 

may be inserted or removed at anv fimo a • 

ovecJ at any time during operation of the computer 
system. ^ 

These and other obiecn; nf th^ « 

ODjects of the present invention will become 

apparent as presented and describerf in tu^ <• m • 

, , oescribed m the following description of the 

preferred embodiment. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of ihe architecture of a computer system 
in which the present invention operates. 

Figure 2 is an example of a computer housing containing a plurality 
of feature card insenion slots. 

Figure 3 is a block diagram of the contents of a removable electronic 
feature card. 

Figure 4 illustrates the content of the Device Driver Information 
Block Header. 

Figure 5 illustrates the content of computer system memory as 
related to the content of the feature card memory. 

Figure 6a illustrates the content of the Device Driver Stub RAM 

Area. 

Figure 6b illustrates the content of a stub block. 
Figure 6c illustrates the content of a stub header. 
Figure 6d illustrates the content of the stub data area. 
Figures 7-13 are flow charts illustrating the processing logic of the 
preferred embodiment. 



present invention is a computer system having a method and 
means for dynamically configuring device drivers of removable system 
resources. In the following description, numerous specific details are set 
5 forth in order to provide a thorough understanding of the present 
invention. However, it will be apparent to one of ordinary skiU in the an 
.hat tl^ese specific details need no, be tised to practice the present invention 
In other circumstances, well known stn^ctures. circuits, and interfaces have 
not been shown in detail in order not to obscure unnecessarilv the present 



10 invention. 



Referring now to Figure I. a block diagram of the computer system 
m wh,ch the present invention operates is illustrated. I, will be apparent to 
those of ordinary skill in the art. however, that alternative computer 
system architectures may be employed. In general, such computer systems 
i5 as illustrated by Figure , comprise a bus 100 for communicating 
mformat.on. a processor 101 coupled with the bus 100 for processing 
.nfon.a.,on. and a random access memory device 102 coupled with the bus 
100 for storing information and instructions for processor 101 Th, 
processing logic of the present invention is typically stored in a device such 
20 as random access memory 102 and executed therefrom by processor 101 
add,„on. a typical computer system may optionally include other system 
resources including a read only memory device 103 coupled with the bus 
100, an input device 104 such as an alphanumeric input device or a cursor 
control device coupled to the bus 100 for communicating infom,ation and 
25 command selections to the processor 101. a display device 105 such as a 
v.deo display terminal or a liquid crystal display device coupled to the bus 
100 for displaying infom^ation to a computer user, a data storage device 
106 such as a magnetic disk and disk drive coupled with the bus 100 for 
stonng mfom,ation and ins.nic.ions. an output device 107 such as a printer 
30 or facsimile apparatus coupled to the bus 100 for communicating 
mformation to a destination external to the computer system, and a 
removable electronic feature card interface J 08 for electrically removably 
coupling an electronic circuit card to bus 100. 
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Removable fcaiure cards which may be removably inserted into 
inierface 108 generally comprise elecironic microcircuiis wiihin a thin 
housing including a detachable muhiple connector inierface with which the 
feature card may be removably inserted into a slot in a computer system 

5 housing. In the preferred embodiment, the feature cards and feature card 
interface 108 used with the present invention adhere to the PCMCIA 
release 2.0 standard for electronic feature cards. Feature cards of this 
form are well known to those of ordinary skill in the art. 

Referring now to Figure 2, an illustration of a computer system 

10 housing having a plurality of feature card interfaces (203, 205, 207, and 
209) is illustrated. As shown, feature cards 211 and 213 may be 
removably insened and thereby electrically coupled to an interface 108 
wiihin the computer system. This feature card structure facilitates the 
convenient insenion and/or removal of feature cards during the course of a 

15 compuiing session. 

Referring now to Figure 3, the structure of a typical feature card 
301 is illustrated. Feature card 301 includes an interface 302 with which 
the feature card 301 may be removably electrically coupled to a computer 
system. Feature card 301 also includes a card memor)' area 303. Card 

20 memory area 303 includes software for controlling the remaining card 
specific functionality. This software wiihin card memory area 303, 
including both daia and processing logic, includes a device driver for 
controlling the operation of the feature card. 

As described above, it is convenient to store the device driver for a 

25 feature card on the feature card itself. Using this technique, RAM space 
within the computer system does not need to be provided for the card 
device driver and processing time is not consumed in transferring a device 
driver from the card to computer system RAM. Maintaining the card 
device driver on the card itself also achieves the advantage of assuring that 

30 the device driver is always compatible wiili the card specitlc tunciionality. 
ThtTt is less chance for a mismatch between the device driver stored in the 
computer system and the card specific functionality provided on the card. 
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1" 0,6c, ,0 avoid ,hc problems .ncoumcrcd in .he prior ,r, ,h= 
fe=,„re c.rd device driver of ,he presen, inven.ion is sepa„,ed i,„o ,wo 
pans: I , a m device drive, ponior,, and 2, a s,ub device dnver ponicn. 

Tne full device driver provides all nf rh^ • 

H o loes ail or Ihe device dnver funclionaliiv 

5 necessary ,o conirol each and eve^ f„nc.ion of fte fealure card TTie 
device driver s.b is a s™„ con,pac, ponion ofprocessins <o,ic associaled 
w„h ,he m device driver. 6. .ai„,y ^^^^ 
residem f„n device driver ,„ operaling sysle. software loca.ed in Ae 
compter sysien,. n,e device driver s,„b is copied inio and e.ecu.ed from 
comparer syslein random access memory. Conversely. ,he full device 
dnver remains residen, on ,he feaiure card and is executed .herefrom 
Because .he device drive, s.ub for each fea.ure card is a compac. 
processing l„,ic bloct many such dev.ce driver s.ubs for differem fea.re 
cards „,ay be s.ored in compu.e, sys.em random access memoo. wirhou, 
I- consuming excessive amoun.s of compu.e, system RAM. This 
conf,gu,a,ion allows a large numbe, of device driver s.ubs ,o residen. in 

computer sys.em memory uiihout havinc r„ .ii 

' ■ """"S » allocaie computer sys.em 

RAM for the full device drive, for each feaiure card. 

Referring again to Figute 3. ca,d memo,y a,ea 303 comprises 
devtce d,ive, i„fom,a.ion block (DDIB) heade, 305. device drive, s.ub 
c»de image 307. and full device d,ive,,code 309. Device drive, 
mfo™.io„ block heade, 305, co,„prises infcrina.ion used fo, linking fte 
dev,ce drive, wi.h compute, system p,ocessing logic. The conten. and 
s.™c.u,e of device drive, informa.ion block heade, 305 is iUustrated in 
F,gure 4 and described below. Card memory area 303 also comprises .he 
devtce driver s.ub code image 307 which is copied .o compute, sys,em 
memo,y and the full device drive, code 309 which ,em,ins card resident 

Upon insenion of ca,d 301 into .he compu.e, system. ,he device 
dnver stub code image 307 is read from card memory area 303 and 
ransfe^ed ,nto an a,ea of compute, system memory ,02. The device 
nve, stub code is .ten executed by the processor of ,he compu.e, sys.em 
from compute, system ,andom access memory. Conve„ely. full device 
drive, code 309 is no, .ransferred to .he compu.e, sys.em „„dom access 
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memory 102; rather, the full device driver is executed while slill resident 
on card 301. Upon execution, the device driver stub enables access to the 
full card resident device driver 309 and allows memory mapping to the full 
device driver 309. The full device driver 309 may then be activated by the 

5 processor 101. 

Referring now to Figure 4. the content and structure of the device 
driver information block (DDIB) header is illustrated. DDIB header 
comprises a set of information for linking the card device driver with 
operating system logic executing within the computer system. 

10 DDIB header comprises a device driver information block identity 

code 403 that identifies the remaining information as being part of a DDIB 
header. Link data field 405 is used for linking tlie DDIB with other DDIBs 
(not shown) in the card memory area 303. Device driver stub unique 
identification 407 is a unique value that identifies the device driver stub and 

15 distinguishes the device driver stub from all other device driver stubs. 

The next five DDIB header fields (i.e. fields 411, 413, 415. 417, and 
419) are all the same values contained within a standard operating system 
device driver header. Specifically, these five parameters are contained 
within the DOS (Disk Operating System developed by Microsoft, Corp., 

20 Redmond Wa.) device driver header which is well known to those of 
ordinary skill in the art. Device driver linkage information 411, device 
driver attribute information 413. and device driver units and name 419 
comprise device driver identification and linking information used by the 
operating system to identify and link with the corresponding device driver. 

25 Tlie device driver strategy offset 415 and device driver interrupt offset 417 
contain the offset from the beginning of the device driver stub code area. 
TTiese fields are modified by the operation of the present invention as will 
be described below. Device driver stub code offset 421 and device driver 
stub code length 423 provide a means by which the computer system 

30 processing logic may determine where and how large the device driver 
stub code segment is as resident on the feature card. Similarly, device 
driver stub data offset 425 and device driver stub data length 427 provide a 
means for determining where and how large the device driver stub data 



nrca ,s o„ ,„= f„,.„ „,d. Knowing ,„= „ 
d,„ ar.« ,„e devic. driv„ s,„b. op=r„i„g 

ca„,p„,er s>„.m may transfer ,he device dr t, 

from cte feaiure card in,o compter sysiem random access meraoo- 
5 Refernng no» ,o Figure 5, a ponion of compu.er sys.em n,emor>. 

501 residing wia,in random access memory 102 is illus.ra.ed. Con,p„,er 
system memory portion 501 compnses device driver loader 501 device 
driver Slub RAM area 505, and PCMCIA socke, services 507 Device 
driver loader 503 comprises processing logic for loading and dispatching 
.0 ,.,= appropriate device driver on initialisation of the computer svstem and 
when a card is insened or removed (i.e. a card insertion or remo'val evem) 
rom the computer system. T^e details of the processing perfon^ed by the 
devtc. driver loader 503 of the preferred embodiment is described in more 
detatl ,n connection with the (low charu of Figures 7 and 8. Device ddver 
.5 stub RAM area 505 comprises a memory area used for the storage of 
device driver stubs that are either loaded during computer svstem 
.mttalization time c, loaded upon the insertion of a card into the compttter 
system, -nte content of device drive, stub RAM area 505 is described in 
more detail in connection with Figures 6a and 6b. PCMCIA socket 
2C services 507 comprises processing logic for handling low level control of 
card msertion and removal events. Processing logic within PCMCIA 
socket services 507 receives intermpts upon the detection of a card 
■nsenton or removal event. Processing li,gic corresponding to the function 
earned out by PCMCIA socket se.ices 507 is well known to those of 
25 ordinary skill in the art. 

^ Also illustrated in Figure 5 is card memory area 303 as described 
above in connection with Figure 3. Card memory area 303 comprises 
dev,ce driver information block (DDIB) header 305. device driver stub 
code .mage 307. and full device driver code 309. 
'0 Upon a card insertion event. PCMCIA socket services 507 receives 

and mterrup, and initially responds to the card event. PCMCIA socket 
services 507 activates device driver loader 503 as indicated by line 603 in 
F'gure 5. Upon activation of device driver loader 503. PCMCIA socket 
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scrv'ices 507 provides device driver loader 503 with an identification of ihe 
socket adapter and socket for which the card event interrupt was received. 
Device driver loader 503 then accesses the device driver information block 
(DDIB) header 305 on the newly insened card as indicated by line 605. By 
5 accessing DDIB header 305, device driver loader 503 gains access to the 
card infonnalion described above in connection with Figure 4. 
Specifically, device driver loader 503 may read the device driver stub 
unique ideniificalion 407, device driver stub code offset 421. device driver 
stub code length 423. device driver stub data offset 425. and device driver 

10 stub data length 427. Using this information, device driver loader 503 
determines where in card memory area 303 the device diiver stub code 
image 307 resides. Once the location and size of device driver stub code 
image 307 is determined as indicated by line 607. device driver loader 503 
copies the contents of device driver stub code image 307 from card 

15 memory area 303 into a portion of device driver stub RAM area 505 as 
indicated by line 609 in Figure 5. The device driver stub code image 307 
is written into device driver stub RAM area 505 and linked into a linked 
list of device driver stubs maintained by device driver loader 503. The 
manner in which the device driver stubs are linked by device driver loader 

20 503 is described in connection with Figures 6a and 6b. 

Referring now to Figure 6a. the device driver stub RAM area 505 is 
illustrated. Device driver stub RAM area 505 comprises memory storage 
area for a plurality of device driver stub blocks. By way of example. 
Figure 6a illustrates stub 1 block 510. stub 2 block 512, stub 3 block 514. 

25 and stub n block 516. It will be apparent to those skilled in the art that any 
number of device driver stub blocks from zero to n may reside within 
device driver stub RAM area 505. It will be also apparent to those skilled 
in the an that the number of siub blocks within device driver stub RAM 
area 505 dynamically changes throughout the usage of the computer 

30 system. Thus, the device driver stubs do not need lo be fixed in memory at 
bootstrap initialization time. It should also be noted that the relative size or 
number of memory locations required by each device driver stub block is 
relatively small in comparison to the full device driver code for controlling 
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feaiure card functionality. The relatively small size of each device driver 
stub block provides the opportuniiy to store a large number of different 
device driver stubs within device driver stub RAM area 505. 

The device driver stub blocks within device driver stub RAM area 
5 505 are each composed of three components. Referring now to Figure 6b. 
the three components of each stub block of device driver stub RAM area 
505 is illustrated. Each stub block comprises a stub header 540, stub data 
542, and stub code 544. Stub header 540 is used mainly by operating 
system logic that controls the operation of the computer system. 

10 Referring now to Figure 6c. the content of stub header 540 for each 

stub block is illustrated. Stub header 540 comprises device driver linkage 
information 630. device driver attribute information 632, device driver 
strategy offset 634. device driver interrupt offset 636. and device driver 
units and name 638. The computer system memory 102 resident device 

15 driver information 630. 632. 634, 636, and 638 of the stub header 540 
corresponds to the device driver infomiation 411, 413. 415. 417, and 419 
of the card resident DDIB header. The DDIB device driver information is 
transferred to the stub header 540 when a stub device driver is loaded. 

Device driver linkage information 630. device driver attribute 

20 information 632, and device driver units and name 638 comprise device 
driver identification and linking infomiation used by the operating system 
to identify and link with the corresponding device driver. Device driver 
linkage information 630 is used by the operating system to create a 
forward linked list of device drivers as illustrated by lines 519 in Figure 

25 6a. Using the device driver linkage information 630, the operating system 
518 may access each device driver in the linked list by traversing down the 
list using the device driver linkage infomiation of each device driver stub 
block until the last device driver stub block points back to the operating 
system 518. Stub header 540 also includes a device driver strategy offset 

30 634 and a device driver interrupt offset 636 which are used to identify the 
entry point to stub code 544 as illustrated by line 546 in Figure 6b. 

Referring now to Figure 6d. the content of stub data 542 is 
illustrated. Stub data 542 comprises pointers 660 and 662 that are used by 
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device driver loader 503 for creaiing a forward and backward linked list 
of device driver slub blocks within device driver stub RAM area 505. 
Poinier 660 is a pointer to the previous device driver stub block in the 
linked list. Pointer 662 is a pointer to the next device driver stub block in 
5 ihe linked list. This doubly linked list structure is illustrated in Figure 6a 
by lines 517. 

Referring to Figure 6a. device driver loader 503 contains a pointer 
,6 the first device driver stub block 510 in the linked list. The poinier 662 
of stub 1 block 510 points to stub 2 block 512. Similarly, poinier 660 of 
,0 smb 1 block 510 points back to device driver loader 503. In a similar 
manner, pointers 660 and 662 of each device driver stub block is used to 
ppini 10 the previous and nexl device driver stub in the linked list. Thus. 
,he device driver stubs are forward and backward linked in a linked list. 
The last device driver stub block in the linked list (i.e.. swb n block 516). 
,5 points back to device driver loader 503 to complete the doubly linked list. 

Referring again to Figure 6d. stub data 542 also comprises an 
adapter identification 664 and a socket identification 666. Adapter 
identification 664 and socket idemiHcaiion 666 uniquely identify the 
computer system hardware interface wiih which the device driver stub is 
20 associated. Device driver stub unique ideniincaiion 668. which is Uie same 
identification as the feature card resident device driver slub unique 
ideniification 407 illustrated in Figure 4. uniquely identifies the device 
driver stub associaied wiih the feature card. Card insertion flag 672 is used 
,0 retain an indication of whether ihe card associated with the device driver 
25 stub is inserted or removed. Driver specific data area 674 is a memory 
area allocated for use by the device driver stub for storage of its own data. 

Referring now to Figures 7 throush 13, nowcharts illustrating the 
processing logic used by the preferred embodiment are illustrated. It will 
be apparent to those skilled in ihe art that ihe processing logic described 
30 herein may be executed by processor 101 of ihe computer sysiem. 

Referring now to Figure 7. the processing logic associaied wiih the 
device driver loader 701 is illustrated. Device driver loader logic 701 
corresponds to device driver loader 503 illustrated in Figures 5 and 6a. 



Processing losfc s,3.,ing „ bubble 701 „,.,. be acivn.ed b, ,„e operating 
sy3,em a, bootstrap ini,i3,iza,io„ of U,c con.pu.e, system. Upon activation 
of the devtce driver loader, a card even, service routine is roistered with 
.he operattng system i„ processing block 702. Means for „gis,eri„g a 
5 sen,ic. routine with ,he operating system is wel.-lcnown i„ an 
crd event service routine is activated upon a card insenion or removal 
event. D=v,ce driver stub RAM area 505 is allocated in processing block 

703 A pr=.e,em,.„ed quantity of randon, access memory ,02 ocated 

for ,„e storage of device driver stubs in device driver stub RAM area 505. 
10 A set of commonly used device HHvprc 

oevtce drtvers may opnonally be preloaded into 

^'"^ =05 during initialisation time in 

on a mass storage device and transferred from there into device driver stub 
RAM area 05. Ne„, the hardware interfaces are queried to determine the 
.5 .denttty and address of card socket adapters that are connected and 

r; " - alternative 

.„b„d.men a p^determined list of card socket adapters may be provided 
and obtatned by ^. device driver loader in processing block 707 In a 
s,m,,ar mantter. the address or identity of each of the card sockets within 
"Ch card socket adapter is detem.ined in processing block 709. If any 
f"..re cards are currently installed in any o, the available sockets of the 

ocket adapters, a list of card sockets, and a lis, of currently installed 
- f",ure cards. An index parameter is initialiaed ,o poin, ,o the n,s, of 1 
™,y tnstalled cards in the .is. of installed cards in processing block 
713. A subfuncon called "Card Insenion Processing" is then activated in 
P-ss,ng lock 7,5 to install the device driver stub for the cttrren.ly 

30 latL A ' '^^ ""'W 

30 labelled A as illustrated in Figure 8. 

Referring now ,o Figure 8, the processing for ,he device drive, 
loader continues at the bubble labeled A. As the list of cu,„„t.y ^stalled 
crds ,s processed, decision block ,017 is executed to determine if al, cards 
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have been processed. Once all of the cards in the lisi of installed cards have 
been processed, processing path 1021 is taken to termination bubble 1027 
where processing for the device driver loader terminates. If each of the 
installed cards in the list of installed cards have not yet been processed. 
5 processing path 1019 is taken to processing block 1023 where the index 
into the list of installed cards is advanced to point to the next installed card 
and processing continues ai the bubble labelled G as illustrated in Figure 7. 
At tlie bubble labelled G. the card insenion processing subfunction is again 
activated for the newly indexed installed card. 
10 Referring nov^ to Figure 9. the processing for a card event service 

routine 1101 is illustrated. Card event service routine 1101 is a software 
routine registered with the operating system at bootstrap initialization of 
the computer system. Card event service routine 1101 is activated when a 
hardware event is detected by the computer system upon the insenion or 
15 removal of a feature card in any socket provided by the computer system. 
Upon activation of card event service routine 1101. the identity of tlie card 
socket adapter and the card socket corresponding to the hardware event is 
obtained in processing block 1103. If a card insenion event is detected, 
processing path 1107 is taken to processing block 1108 where the card 
20 insertion processing subfunction is activated for the newly installed card. 
Processing then temiinates at return bubble 1131. 

Referring again to decision block 1105, if a card has not been 
insened into a socket, processing path 1109 is taken to decision block 1111. 
If a card removal event is detected, processing path 1115 is taken to 
25 processing block 1119 where the linked list of device driver stubs within 
device driver stub RAM area 505 is traversed in search of a device driver 
stub corresponding to the socket for the removed card. If a device driver 
stub corresponding to the removed card is found, processing path 1 125 is 
taken to processing block 1 127 where a card insertion flag in the stub data 
30 is reset to indicate that the corresponding card has been removed. Once the 
card insertion flag for the removed card has been reset, the device driver 
stub corresponding to the removed card is activated in processing block 
1 129. Activation of the device driver stub corresponding to the removed 



c;ird causes the device driver stub to gracefully terminnte any ongoing 
activity uhile the card was installed and disables further access to the 
removed card. The device driver stub is then unlinked from the linked list 
of device driver ^tubs. Upon completion of processing block 1 1 29. control 
5 is transferred back lo processing block 1 1 19 where the stub linked list is 
again traversed for another device driver stub corresponding to the socket 
for which a card removal event was detected. The loop between processing 
blocks 1119 and 1129 continues for each device driver stub in the linked 
list until every device driver stub of (he removed card is processed. When 
iO this occurs, processing path 1 123 is taken to bubble 1 131 where processing 
for card event servicing terminates. 

Referring back to decision block 1 1 1 1 . if the hardware event causing 
the activation of card event service routine 1101, is neither a card insertion 
event nor a card removal event, processing path 1 1 13 is taken to processing 
15 block 1117 where the unidentified event is recorded. Processing then 
terminates at bubble 1131. 

Referring now ,o Figure 10. the card insertion processing 
subfunction 800 is illustrated. Card insertion processing 800 is activated 
either from processing block 715 illustrated in Figure 7 or processing 
20 block 1108 illustrated in Figure 9. Card insertion processing 800 is • 
responsible for controlling the allocation and loading of a device driver 
stub corresponding to a newly inserted feature card. Starting at processing 
block 801 . the card memory area of the newly inserted card is accessed. If 
a device driver infonnation block (DDIB) is present in the card memory 
25 area of the newly installed card, processing path 805 is taken to prx>cessing 
block 807. If no DDIB is present in the card memory area, processing 
path 803 is taken to the bubble labelled C illustrated in Figure 12 where 
card insertion processing terminates at bubble 1017. Because not all 
feature cards require a device driver, processing path 803 is provided for 
30 those cards th^it do not require a device driver. 

At processing block 807. the header of the DDIB of the newly 
installed card is read. Decision block 809 tests whether or not the device 
driver stub for the newly installed card has been previously loaded based 
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on the device driver slub unique idcniincaiion. If this device driver stub 
has been previously loaded, the device driver stub executable code does not 
need to be loaded again. Thus, if the stub has already been previously 
. loaded, processing path 81 1 is taken to decision block 821 u-here available 
space within device driver stub RAM area 505 is checked. If there is 
available RAM space for the device driver stub data and the stub header, 
processing path 825 is taken to the bubble labelled B as illustrated in Figure 
11. If, in decision block 821, there is not enough RAM space available, 
processing path 823 is taken to processing block 824 where an error in 
driver londing processing is reported. Card insertion processing then 
lemiinates through the bubble labelled C as illustrated in Figure 12. 

Referring again to decision block 809, if the device driver stub for 
the newly installed feature card has not been previously loaded, processing 
path 813 is taken to decision block 815 where a test is made to determine if 
there is enough space in device driver stub RAM area 505 for the storage 
of the device driver stub executable code, the device driver stub data, and 
the stub header. If there is enough RAM space available, processing path 
819 is taken to the bubble labelled B as illustrated in Figure 11. If, 
however, there is not enough RAM space available as a result of the test 
made in decision block 815, processing path 817 is taken to processing 
block 824 where an error in device driver loading processing is reported 
and processing tenninaies through the bubble labelled C as illustrated in 
Figure 12. 

Referring now to Figure 11, card insertion processing continues at 
the bubble labelled B. At this point, it has been determined that sufficient 
space is available in device driver stub RAM area 505 for the storage of the 
device driver stub for the newly inserted feature card. In processing block 
827, a portion of the DDIB header from the newly installed card is copied 
into the preallocated device driver stub RAM area. In particular, fields 
41 1, 413, 415, 41.7, and 419 of the DDIB header are copied into fields 630. 
632, 634, 636, and 638 of the stub header, respectively. An additional 
portion of RAM in the device driver slub RAM area is reserved for device 
driver stub data in processing block 829. The size of this stub data area is 



specified by a parameter 427 in the DDIB iieader. If ihc device driver stub 
was not previously loaded from a feature card or a list of preloaded device 
driver stubs loaded during bootstrap initialization of the computer system 
processing path 91 1 is taken to processing block 913. In processing block 
5 913. the device driver stub executable code is copied from the newly 
installed feature card to the preallocaied device driver stub RAM area 
within device driver stub RAM area 505. 1^, strategy and interrupt 
offsets are loaded in processing block 915 to properly reference the newly 
loaded code. Referring back to decision block 907. if the device driver 
.0 stub was previously loaded from a prior feature card or an optional 
Mi.t.al.zation preload list, processing path 909 is taken to processing block 
910 where the strategy and offset linkage is set to the previously loaded 
executable code. In this nianner. loading a previously loaded device driver 
stub may be prevenied. Processing then continues at processing block 917 

A. processing block 917, the stub header area and stub data area 
-uhin device driver stub RAM area 505 is initialized. Initialization of 
these areas includes loading linkage pointers, adapter and socket 
.dent.f.cation infomnation. and the device driver stub unique identification 
71:ese areas may be loaded by transferring the corresponding information 
20 from the card resident DDIB header. A card insertion flag in the stub data 
■s se, m processing block 919 to indicate that the card is inserted into a 
socket and accessible to the computer system. Processing then continues at 
the bubble labelled E as illustrated in Figure 12. 

Referring now to Figure 12. the newly installed device driver stub is 
25 added to the linked list of device drivers maintained by the operating 
system ,n processing block 1001. Adding the newly installed device driver 
stub ,0 this linked list involves setting a pointer in the stub header ,o point 
to the next device driver block in the linked list. Similarly, the stub header 
pointer of the previous device driver block is se, ,o point to the newly 
30 mstalled device driver stub. The device driver stub corresponding to the 
newly inserted card is activated in processing block 1009. As a result of 
the activation of the device driver stub, the device driver stub enables the 
acttvation of the full device driver code 309 resident on the newly installed 
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fully cxploi.ed. By executing ,he card resident full device driver, the full 
dev.ce dnver executable code does not need ,o be transferred to cor^puter 
system random access memory for execution therein. 

Referring again to decision block 1204. if the device driver stub is 
not activated in response to a card insenion event, a card removal event is 
assumed. In this case, processing path 1205 is taJcen to processing block 
I2I8 where access to the card resident full device driver is disabled in 
response to the removal of the card. In this manner, computer system 
sof..'are is prevented from inadvertently attemp,ir,g to access a removed 



Referring back to decision block 1203. if the device driver stub is 
not activated for the purpose of initializing the device driver stub 
. processing path 1205 is taken to decision block 1209. Processing path 1205 
.s taken during the normal operation of the device driver stub after 
.5 muialization has occurred. In this case, the presence of the card 
corresponding to the device driver stub is checked in processing block 
1209. If the card has been removed, processing path 1 211 is taken to 
processing block 1217 where a device driver defined error is returned and 
processing tenninates at bubble 1219. If. however, the card corresponding 
20 to the device driver stub is still presem and active, processing path 1213 is 
taken to processing block 1215 where a normal device driver request is 
serv,ced by the full card resident device driver. Upon completion of the 
normal request in processing block 1215. processing tenmnates at bubble 
1219. 

25 Thus, a computer system having a method and means for 

dynamically configuring device drivers of system resources is described. 

Although the invention is described herein with reference to a 
specific embodiment, many modifications and variations therein will 
readtly occur to those skilled in the an. Accordingly, all such variations 
.nd modifications are included within the intended scope of the present 
invention as defined by the following claims. 
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1 . In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, said process comprising the steps of: 

receiving an indication that a removable system resource has been 
coupled to said interface, said removable system resource having a 
resource memory', said resource memory containing device driver stub 
processing logic and full device driver processing logic; 

copying said device driver stub processing logic into said system 
memory; 

executing said device driver stub processing logic from said system 
memory; 

enabling access to said full device driver processing logic, said access 
being enabled by said device driver stub processing logic; and 

executing said full device driver processing logic from said resource 
memory. 

2. The process as claimed in Claim 1 wherein said resource memory 
further includes a device driver information block (DDIB) header, said 
process further including the step of copying said DDIB header into said 
system memory. 

3. The process as claimed in Claim 2 wherein said DDIB header includes 
link data and a device driver swb unique identification, said process further 
including the step of linking said device driver stub processing logic with 
different device driver stub processing logic stored in said system memory. 

4. The process as claimed in Claim I further including the steps of: 

determining whether said device driver stub processing logic already 
resides in said system memory; and 
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preveniing said copying s,ep if said device driver stub processing 
logic already resides in said sysiem memory. 

5. -Hie process as claimed in Claim 1 further including the steps of: 

providing a card insertion Hag in said system memory: and 
setting said card insertion nag when said removable system resource 

is coupled to said interface. 

6. TTie process as claimed in Claim 1 wherein said step of enabling access 
10 sa.d full device driver processing logic further including the step of 
allowing memory mapping to said full device driver processing logic 
residing in said resource memory. 

7. The process.as claimed in Claim 3 wherein said step of lirrking said 
device driver stub processing logic further including the steps of forward 
l.nk.ng said device driver stub processing logic with different device driver 
stub processing logic and backward linking said device driver sttib 
processing logic with different device driver stub processing logic. 

8. The process as claimed in Claim 1 further including the steps of: 

receiving an indication that a removable system resource has been 
decoupled from said interi"ace; and 

disabling access to said full device driver processing logic said 
access being enabled by said device driver stub processing logic. 

9. The process as claimed in Claim 8 wherein said DDIB header includes 
I.nk data and a device driver stub unique identification, said process further 
mcludmg the step of unlinking said device driver stub processing logic 
from different device driver stub processing logic stored in said system 

memory. 

10. TTie process as claimed in Claim 8 further including the steps of: 

providing a card insertion flag in said system memory; and 
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reseiling said card insertion nag when said removable system 
resource is decoupled from said interface. 

11. In a computer system having a processor, a system memorv*. and an 
interface for receiving a removable system resource, a device for 
dynamically configuring device drivers of removable computer system 
resources, said device comprising: 

means for receiving an indication that a removable system resource 
has been coupled to said interface, said removable system resource having a 
resource memory, said resource memory containing device driver stub 
processing logic and full device driver processing logic; 

means for copying said device driver stub processing logic into said 
system memory; 

means for executing said device driver stub processing logic from 
said system memory; 

means for enabling access to said full device driver processing logic, 
said access being enabled by said device driver stub processing logic; and 

means for executing said full device driver processing logic from 
said resource memory. 

12. The device as claimed in Claim 11 wherein said resource memory 
further includes a device driver information block (DDIB) header, said 
device further including the means for copying said DDIB header into said 
system memory. 

13. The device as claimed in Claim 12 wherein said DDIB header includes 
link data and a device driver stub unique identification, said device further 
including the means for linking said device driver stub processing logic 
with different device driver stub processing logic stored in said system 
memory. 



H. The device as claimed in Claim 1 1 further including: 
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means for dcicmiining wheain said device driver stub processing 
logic already resides in said system memory; and 

means for preventing said copying step if said device driver stub 
processing logic already resides in said system memory. 

15. The device as claimed in Claim 1 1 further including: 

a card insertion flag in said system memory; and 
means for setting said card insenion nag when said removable 
system resource is coupled to said interface. 

16. Tht device as clai.ned in Claim 11 wherein said means for enabling 
access to said full device driver processing logic funher including means 
for allowing memory mapping to said full device driver processing logic 
residing in said resource memory. 

17. TTie device as claimed in Claim 13 wherein said means for linking said 
device driver stub processing logic funher including means for for^vard 
linking said device driver stub processing logic with different device driver 
stub processing logic and means for backward linking said device driver 
stub processing logic with different device driver stub processing logic. 

18. 'Hie device as claimed in Claim II further including: 

means for receiving an indication that a removable system resource 
has been decoupled from said interi'ace; and 

means for disabling access to said full device driver processing logic, 
said access being enabled by said device driver stub processing logic. 

19. The device as claimed in Claim 18 wherein said DDIB header includes 
link data and a device driver stub unique identification, said device further 
including the means for unlinking said device driver stub processing logic 
from different device driver stub processing logic stored in said system 
memory. 
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20. nie device as claimed in Claim 18 furiher including: 

a card insertion flag in said system memory; and 
means for resetting said card insertion flag when said removable 
system resource is decoupled from said interface. 

21. In a computer system having a processor, a system memory, and an 
interface for receiving a re^iovable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described ulth reference to 
the accompanying drawings. 

22. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a device for 
d>Tiamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described \cith reference to 
the ccompanying drawings. 
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